回溯与分支限界算法-学习笔记



1、基本概念

解空间：搜索问题的解所在的集合，又称为搜索空间。解空间通常可以安排成树形结构，常用解空间有子集树，排列树等。

回溯算法：遵照某种搜索策略搜索解空间从而找出解的过程。常用的搜索策略有：深度优先、宽度优先、规则优先等。